NET untangled in TMA?

Chromosome Condensation: Weaving an Untangled Web

The compaction of diffuse interphase chromatin into stable mitotic chromosomes enables the segregation of replicated DNA to daughter cells. Two new studies characterise, both in vivo and in vitro, the essential contribution of the vertebrate condensin complex to chromosome organisation.

ALS Untangled No.33 Endotherapia

Range Queries over Untangled Chains

We present a practical implementation of the first adaptive data structure for orthogonal range queries in 2D [Arroyuelo et al., ISAAC 2009]. The structure is static, requires only linear space for its representation, and can even be made implicit. The running time for a query is O(k lg n+m), where k is the number of non-crossing monotonic chains in which we can partition the set of points, and...

Untangled Monotonic Chains and Adaptive Range Search

We present the first adaptive data structure for two-dimensional orthogonal range search. Our data structure is adaptive in the sense that it gives improved search performance for data with more inherent sortedness. Given n points in the plane, it can answer range queries in O(k logn+m) time, where m is the number of points in the output and k is the minimum number of monotonic chains into whic...

Compositional State Space Reduction Using Untangled Actions

We propose a compositional technique for efficient verification of networks of parallel processes. It is based on an automatic analysis of LTSs of individual processes (using a failure-based equivalence which preserves divergences) that determines their sets of “conflict-free” actions, called untangled actions. Untangled actions are compositional, i.e. synchronisation on untangled actions will ...